package com.zp.self.module.level_4_算法练习.数据结构.数组;

import org.junit.Test;

/**
 * @author By ZengPeng
 */
public class 力扣_961_在长度2N的数组中找出重复N次的元素{
    @Test
    public void main() {
        
        Solution solution = new 力扣_961_在长度2N的数组中找出重复N次的元素().new Solution();
        System.out.println(solution);
    }

    /**
    题目：给你一个整数数组 nums ，该数组具有以下属性：

    nums.length == 2 * n.
    nums 包含 n + 1 个 不同的 元素
    nums 中恰有一个元素重复 n 次
    找出并返回重复了 n 次的那个元素。

    示例 1：
    输入：nums = [1,2,3,3]
    输出：3

     示例 2：
     输入：nums = [2,1,2,5,3,2]
     输出：2

     示例 3：
     输入：nums = [5,1,5,2,5,3,5,4]
     输出：5


    分析：【P 💖】
        1. 遍历：记录前一个元素，考虑交叉情况即可
             --执行耗时:0 ms,击败了100.00% 的Java用户
             --编码耗时:[4:19]

    边界值 & 注意点：
    1.
    **/
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int repeatedNTimes(int[] nums) {
        int pro = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if(pro==nums[i])
                return pro;
            else
                pro=nums[i];
        }
            return pro==nums[1]?pro:nums[0];
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)

}